整数替换（medium）： https://leetcode.cn/problems/integer-replacement/
class Solution {
public:
    int integerReplacement(int n) 1 2 3 4 比特就业课 {
        int ret = 0;
        while (n > 1) {
            // 分类讨论
            if (n % 2 == 0)
            {
                ret++;
                n /= 2;
            } 
            else 
            {
                if (n == 3) 
                {
                    ret += 2;
                    n = 1;
                } 
                else if (n % 4 == 1) 
                {
                    ret += 2;
                    n /= 2;
                }
                else 
                {
                    ret += 2;
                    n = n / 2 + 1;
                }
            }
        }
        return ret;
    }
};